(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(12) 



(ID EP 1 276 251 A1 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Int CI 7: H04B 7/08 




15.01.2003 Bulletin 2003/03 


(21) 


Application number: 01116931.5 




(22) 


Date of filing: 11.07.2001 




(84) 


Designated Contracting States: 


• Bohnke, Ralf 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


70327 Stuttgart (DE) 




MC NL PTSETR 






Designated Extension States: 


(74) Representative: Rupp, Christian, Dipl.Phys. et al 




AL LT LV MK RO SI 


Mitscherlich & Partner 






Patent- und Rechtsanwalte 


(71) 


Applicant: Sony International (Europe) GmbH 


Sonnenstrasse 33 




10785 Berlin (DE) 


80331 Munchen (DE) 


(72) 


Inventors: 




• 


Izumi, Seiichi 






70327 Stuttgart (DE) 





(54) Method for calculating a weighting vector for an antenna array 



(57) The present invention generally relates to the 
field of wireless communication systems with high- 
speed mobile access, especially to pilot-assisted wire- 
less communication systems considering channel esti- 
mation, and, more particularly, to a simple weighting 
vector calculation method to support interference can- 
cellation in said multi-carrier systems, wherein Orthog- 
onal Frequency Division Multiplexing (OFDM) is applied 
as a multi-carrier modulation technique. 

In order to increase the carrier-to-interference-plus- 
noise ratio (CINR), a spatial filtering (beamforming) al- 
gorithm is applied, in which antenna weighting vectors 



w k are calculated for each subcarrier k in such a way 
that the denominator of the associated Rayleigh quo- 
tient r k ., calculated by means of the autocorrelation ma- 
trix of the signal channel vectors a k , the interference 
channel vectors b k , said antenna weighting vectors w k 
and the noise power o 2 -l of the mobile radio channel, 
becomes a minimum, thereby maximizing the numera- 
tor of said Rayleigh quotient r k .. To perform a single in- 
terference cancellation in said calculation of the antenna 
weighting vectors w k , only one inner product operation 
and one vector subtraction is needed. 
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Description 

FIELD AND BACKGROUND OF THE INVENTION 

5 [0001 ] The present invention generally relates to the field of wireless communication systems with high-speed mobile 
access, especially to pilot-assisted wireless communication systems considering channel estimation, and, more par- 
ticularly, to spatial filtering (beamforming) algorithms comprising a novel weighting vector calculation method to support 
interference cancellation in high-speed wireless multi-carrier systems, wherein Orthogonal Frequency Division Multi- 
plexing (OFDM) is applied as a multi-carrier modulation technique. 
10 [0002] Nowadays, the growing demand for mobile communications is constantly increasing the need for an enhance- 
ment of its capacity and quality of service (QoS). Third and fourth generation cellular systems must be designed to 
handle the demand for higher data rates and quality in wireless communication systems in a cost-effective and flexible 
manner. To achieve these objects, a mobile transmission system must be able to cope with a plurality of impairments. 
[0003] On the one hand a broadband radio channel, as needed for the transmission of high data rates, is character- 
's jzed by severe attenuation fades (frequency-selective fading) caused by multipath propagation of the transmitted mobile 
radio signals. The wireless environment is typically characterized by a plurality of scattering processes and the absence 
of direct line of sight (LOS) paths between the base stations (BS) and the mobile stations (MS). On the other hand the 
channel exhibits a time-variant behavior due to the mobility of the receiver, which possibly requires a continuous ad- 
aptation of the transmission system to said behavior. For example, in TDMA systems the mobile radio channel causes 
20 perturbation effects on the transmission link in the form of attenuation, distortions and fluctuations. 

[0004] Adaptive antennas promise to greatly increase the capacity of cellular systems by suppressing co-channel 
interference, improving coverage quality, and mitigating multipath interference. In the past decade, much research has 
been done towards merging adaptive antenna technology with existing cellular and PCS air-interface specifications 
based on AMPS, TDMA and CDMA technology as well as OFDM. Some of the inherent advantages of OFDM are its 
25 flexibility, scalability and the ability to communicate a wideband signal without using temporal equalization schemes. 

Space diversity and antenna arrays 

[0005] Space diversity is a way to considerably improve the performance of a mobile transmission system. For this 
30 purpose, antenna arrays can be used to combat various types of channel impairments. An antenna array consists of 
a set of antennas designed to receive signals radiating from specific directions and to attenuate signals radiating from 
other directions of no interest. The output of said array elements is weighted and added by means of a so-called 
beamformerto produce a directed main beam and adjustable nulls. In order to reject the interferences, the beamformer 
has to place its nulls in the direction of possible interferers, and to steerto the direction of the target signal by maintaining 
35 constant gain at this direction. 

[0006] An antenna array with sufficient antenna spacing can provide spatial diversity to mitigate multipath fading. 
For this reason the distance between the antennas must be large enough to ensure that signals received by different 
antennas are uncorrelated: a spacing of at least half a wavelength is required. A distinction must be made between 
the following two types: micro-diversity, where the distance between different antennas is in the order of only a few 
40 wavelenghts, and macro-diversity, where said distance is at least 1 0 wavelenghts. In practice, this usually means that 
in case of micro-diversity all antennas are located at the same station, and in case of macro-diversity all antennas are 
located at physically separated stations. A combination of both types is often used to combat both effects caused by 
multipath fading (micro-diversity) and by shadowing (macro-diversity). 

[0007] If the antenna elements are adequately spaced, the receiver signals can be considered as being independent, 
45 and thereby the probability that all received signals fade at the same time can drastically be reduced. Beamforming 
and diversity reception can be employed to cope with the effect of delay spread and co-channel interference (CCI). 
Consequently, the performance of the entire mobile transmission system is improved. The advances in technology and 
the expanding demands for antenna arrays have made them very economical, and the trend of using GHz carriers for 
wireless access networks has significantly reduced the dimensional requirements of said antenna arrays. 
50 [0008] The objective is to apply a set of complex weights to the antennas that produces signal reinforcement at the 
mobile receiver. Early descriptions of adaptive transmitter diversity dealt only with single-user systems. More recently, 
uplink measurements have been used to select antenna weights that support a plurality of simultaneous users by 
nulling or mimimizing the interference experienced at each mobile station (MS) from transmissions intended for other 
mobile stations. 

55 [0009] Today it is common practice to use diversity arrays at a base station (BS) receiver to mitigate multipath fading 
and to support multiple users. Recent approaches to transmitter diversity distinguish the different antennas by relative 
delays, different spreading codes or by space-time codes, none of which requires or uses information on the current 
channel state. However, if such information is available from uplink measurements that are nearby in time and fre- 
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quency, then adaptive transmitter diversity methods with potentially better performance can be developed. 
[001 0] The performance of transmission systems employing antenna arrays can be measured by means of the signal- 
to-noise ratio (SNR) and mutual information. Although the two metrics are closely related, they have important differ- 
ences: The SNR characterizes the performance of typical uncoded systems, whereas mutual information measures 
5 determine the maximum rate of reliable communication achievable with coded systems (in the absence of delay and 
processing constraints). 

[0011] When the message is intended for a single recipient, a beamforming strategy is optimal. With beamforming, 
the transmissions from the different antenna elements at the base are designed to be coherently added at the intended 
receiver, yielding an average enhancement of the SNR and a corresponding enhancement of the mutual information 

10 over single-element antenna systems. However, this improvement requires that the transmitter antenna array has 
accurate knowledge of the channel parameters to the intended recipient, which is difficult to achieve when the param- 
eters are time-varying. Gains obtained in practice with only partial information at the transmitter are more modest as 
a result. In addition, in broadcast scenarios this factor of enhancement cannot be obtained at each receiver even when 
the parameters of all channels are perfectly known as it is generally not possible to simultaneously beamform to multiple 

15 recipients. 

[0012] Antenna arrays may be employed either at the transmitter or the receiver. In a mobile radio system, it is 
generally most practical to employ an antenna array at the base station rather than at the mobile units. Then, for 
transmitting from the mobile station (MS) to the base station (BS) during the uplink, diversity is achieved by means of 
multiple-element receive antenna arrays ("receiver diversity"), whereas in transmitting from the base station (BS) to 
20 the mobile stations (MS) during the downlink, diversity is achieved by means of a multiple-element transmit antenna 
array ("transmitter diversity"). Transmitter diversity has traditionally been viewed as more difficult to exploit than receiver 
diversity, in part because the transmitter is assumed to know less about the channel than the receiver, and in part 
because of the challenging signal design problem: the transmitter is permitted to generate different signals at each 
antenna element. 

25 [0013] For a receiver-adaptive antenna array, training or pilot signals, along with the internal structure of the message- 
carrying signals, enable the receiver to increase its signal-to-noise ratio (SNR) and carrier-to-interference ratio (CIR). 
For a transmitter-adaptive antenna array, usually either a-priori or auxiliary information concerning the propagation of 
signals from the antenna array to the desired (in-cell) and undesired (out-of-cell) receivers is needed. 
[0014] Space-time processing promises to significantly improve mobile radio performance. The principles of space- 

30 time processing can be used to develop "smart" antennas that employ adaptive arrays of antenna sensors. Therefore, 
the "smart antenna" concept has become very interesting for the mobile communications industry. The term "smart 
antenna" usually refers to the deployment of multiple antennas at the base station (BS), coupled with special processing 
of the multiple received signals. Smart antennas can adaptively reject co-channel interference (CCI) and mitigate effects 
caused by multipath fading. They have been identified as a promising means to extend the base-station coverage, 

35 increase the system capacity and enhance the quality of servive (QoS). 

[0015] A "smart" antenna generally consists of the sensor array, the beamforming network and the adaptive proc- 
essor. 

Sensor array: To receive (and transmit) signals, the sensor array comprises N antenna elements (sensors). The 
40 physical arrangement of the array (linear, circular, etc.) is arbitrary, but places fundamental limitations on the ca- 

pability of the "smart" antenna. 

Beamforming network: The output of each of these N antenna elements is fed into the beamforming network, 
where the outputs are processed by means of linear time-variant (LTV) filters. These filters determine the directional 
45 pattern of the "smart" antenna, that means the relative sensibility of response to signals for a specified frequency 

from various directions. The outputs of the LTV filters are then summed to form the overall output y(t). The complex 
weights of the LTV filters are determined by the adaptive processor. 

Adaptive processor: As mentioned above, the adaptive processor determines the complex weights of the beam- 
50 forming network. The signals and known system features used to compute said weights include the following items: 

the signals Xj(n) (for i = 0,...,N-1) received by the antenna array, the output y(n) of the "smart" antenna, the spatial 
structure of the antenna array, the temporal structure of the received signal, feedback signals from the mobile 
stations (MS), and the network topology. 

55 [0016] For the general case, where the receiver employs an array of antenna elements, a vector channel model is 
used. Therein, the channel model contains both the temporal and spatial characteristics of the channel. 
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BRIEF DESCRIPTION OF THE PRESENT STATE OF THE ART 



[0017] According to the present state of the art, there are different solutions available to the problem of adaptive 
antenna processing concerning techniques for performing an interference cancellation, each of them being optimized 
5 to a specific environment. Thus, each of these solutions inherently contains certain restrictions. In order to represent- 
atively explain some of the most important solutions, it is necessary to briefly describe their main aspects. 



Power control and beamforming 



10 [0018] As mentioned above, one of the main impairments that degrades the performance of a wireless link in a 
cellular radio system is co-channel interference (CCI). Two important approaches for improving the performance in 
wireless networks by appropriately controlling the co-channel interference are power control and spatial filtering (an- 
tenna beamforming). 

[0019] In power control, the transmitter powers are constantly adjusted by increasing if the signal-to-noise ratio (SNR) 
15 is low, and decreasing if the SNR is high, such thatthe quality of weak communication links can be improved. Receivers 
employing antenna arrays may adjust their beam patterns in such a way that they obtain maximum gain towards the 
directions of their transmitters and minimum gain towards the other directions, such that the overall interference power 
can be minimized. 

[0020] Linear processing using antenna arrays is a signal processing technique called spatial filtering or "beamform- 
20 ing". A beamformer uses an array of antenna elements to exploit the spatial separation of impinging signals that mutually 
overlap in their spectra. This spatial filtering process enables the beamformer to separate the desired signals from the 
interferering signals by adaptively updating its weights and steering beams towards the desired users. 
[0021] Thus, the purpose of an adaptive beamforming in the downlink is to modify the beam pattern in order to 
enhance the reception of the desired signal at the mobile station (MS), while simultaneously suppressing interfering 
25 signals by means of a complex weight selection. In other words, beams are formed in such a way that they point in 
the direction of the desired user in order to minimize the energy transmitted in direction of interfering sources. By 
properly adjusting the phase of each antenna, the main lobe of the antenna pattern can be directed to the desired 
angle. This enhances the strength of the desired signal and also suppresses the interference from signals coming from 
undesired directions. Additionally, adaptive beamforming reduces multipath fading of the transmitted signals by using 
30 narrow beams. 

[0022] Many weight adaptation algorithms are known from literature. They all combine signals from multiple antennas 
in order to satisfy specific optimization criteria. These criteria comprise methods for minimizing the mean square error 
(MSE), maximizing the signal-to-noise ratio (SNR), and maximizing variance. These algorithms find applications in 
both spatial processing and temporal processing. The three most commonly used adaptation techniques are: Least 
35 Mean Squares (LMS), Direct Matrix Inversion (DM I) and Recursive Least Squares (RLS). In the following, two com- 
monly used beamforming algorithms shall representatively be described. 
[0023] Common adaptation techniques used in spatial and temporal processing 

[0024] The main goal of common adaptive algorithms used in spatial and temporal processing is to maximize the 
output signal-to-interference-plus-noise ratio (SINR). This is accomplished by minimizing the cost functions associated 
40 with various criteria, e.g. Minimum Mean Square Error (MMSE) and Least Squares (LS) criteria. 

[0025] In the following, three algorithms for adaptively updating a finite impulse response (FIR) filter - spatial or 
temporal - shall briefly be described. These techniques can also easily be extended to perform channel estimation. 
Thereby, the signal estimate y(n) is assumed to be estimated from a finite collection of received data samples x(n) with 
an FIR filter or weight vector w. This can be expressed with the following inner product: 

45 

y(n) = w x(n), 



50 



wherein 



N is the number of antenna elements, 

w G C N denotes the complex-valued weighting vector, 

x(n) G C N denotes the complex-valued received signal vector, 

y_(n) G C denotes the complex-valued output signal, and 

55 'H' denotes the complex conjugate transpose operation (Hermitian transpose). 



[0026] The vector x(n) can be a collection of past time samples (in the case of temporal filtering), or a collection of 
antenna outputs (in the case of spatial filtering). 
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1. Minimum Mean Square Error (MMSE) algorithm 

[0027] The cost function J(w) for the MMSE criterion is the expected value of the square error between the beam- 
former (or equalizer) output y(n) and the desired version d(n) of that signal: 

J(w) := E{ly(n)-d(n)l 2 }. 

[0028] The optimal solution for the weights can be found by means of the following equation: 

w opt = A" 1 p, 

wherein 

A := E{x(n)x(n) H } G C NxN is the complex-valued space-time correlation matrix of the time-variant sensor data x(n) 

G C N from N antenna elements with the discrete time variable n, 
p_ := E{x(n)-d(n)*} G C N is the correlation of the complex-valued sensor data x(n) G C N with the desired signal d 

(n)GC, 

'*' denotes the complex conjugate operation, and 

'H' is the complex conjugate transpose operation (Hermitian transpose). 

2. Least Mean Squares (LMS) algorithm 

[0029] Another algorithm which is frequently used in antenna array processing is the time-domain Least Mean Square 
(LMS) adaptive algorithm. The LMS algorithm uses a minimum mean square error criterion to determine the appropriate 
antenna weighting vectors w. This algorithm is considered as an optimal algorithm because the solution minimizes the 
error between the array output and the desired signal. Therefore, it is assumed that the desired signal is known, or a 
signal containing the desired signal characteristics is available. The LMS iterative equations are: 



w(n+1) = w(n) + ji,-x(n)*-e(n) Vn, 

wherein 

[i is the constant stepsize, which governs the rate of convergence of said iterative process, 

e(n) = d(n)-y(n) is the error function between the desired signal d(n) and the output y(n), and 
denotes the complex conjugate operation. 

[0030] LMS is a computationally simple algorithm. Its complexity grows linearly with the number of antenna elements 
N. However, it suffers from slow convergence. Unlike the MMSE criterion, the LS criterion tries to minimize the time- 
average error between the linear processor output and a desired response over a finite number of time samples. The 
cost function J(w) for the LS criterion is: 



J(w) = 



Zv/x.-d.ln) 



i=0 



wherein 

Xj G C N is the i-th received data vector, 

dj(n) G C is the i-th desired signal at the discrete time n, 

N is the number of the antenna elements, and 

w H Xj denotes the inner product of the vectors w and Xj. 
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[0031] The optimal weight vector that forces the LS gradient function to zero is given by 

yy = (X H X)" 1 X H d(n) E C N , 

5 

wherein 

X := [x 0 , x N _ 1 ] G C NxN is the received data matrix, 

d(n) := [d 0 (n), d N . 1 (n)] T G C N denotes the desired signal vector, and 
10 'H' is the complex conjugate transpose operation (Hermitian transpose). 

3. Maximum power beamforming algorithm 

[0032] Recently, eigenvector-based methods have been developed to perform a maximum power beamforming for 
15 randomly spaced antenna array systems. These algorithms use the autocorrelation matrix A of the sensor data to find 
the weighting filters that pick out the signal with the highest peak power spectral density. Thereby, antenna weighting 
vectors w are chosen to solve the following maximization problem, 



20 f H \ 

w opt = arg maxjw^Awj, subject to || w \\ 2 = 1, 



25 wherein 

is the complex-valued space-time correlation matrix of the time-variant sensor data x(n) 
G C N from N antenna elements with the discrete time variable n, 
is the desired complex-valued weighting vector, 

denotes the complex conjugate transpose operation (Hermitian transpose) of w, 
denotes the Euclidian length of w, 

N - 1 

w H w := y l^il 2 is the inner product of w with w . 

35 i = o 

[0033] The desired weighting vector w is given by the eigenvector corresponding to the largest eigenvalue of the 
autocorrelation matrix The bulk of the computation involved in maximum power beamforming is involved in the 
40 following steps: 

a) calculating the autocorrelation matrix A from the sensor data x(n), and 

b) performing the eigenvector decomposition of the autocorrelation matrix £. 

45 

[0034] The power method of eigenvector decomposition provides a low-computation, iterative method to find the 
eigenvector with the largest eigenvalue. 

Single-channel signal extraction algorithms 

50 

[0035] Common single-channel signal extraction algorithms include interference rejection and joint detection (JD) 
techniques. In all these algorithms, only temporal processing is utilized since the receiver antenna at the base station 
(BS) contains only one element. 

[0036] Interference rejection algorithms can be divided into non-blind and blind interference rejection techniques that 
55 only employ temporal processing. The non-blind techniques employ some sort of training to estimate channel and 
receiver parameters with adaptive processing. On the contrary, in blind techniques training sequences are not available 
and channel is estimated using some known structure of the signals. In the following, only non-blind interference re- 
jection techniques shall be considered. 



A := E{x(n)x(n) H } G C NxN 

w G C N 

30 w H 

||w|| 2 := Jw H w 
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[0037] Non-blind adaptive processing techniques can be broken into three main approaches: Linear Time-Independ- 
ent Adaptive Filtering (LTIAF), Linear Time-Dependent Adaptive Filtering (LTDAF), and non-linear adaptive processing 
using Decision Feedback Equalizers (DFE) or Maximum Likelihood Sequence Estimators (MLSE). In order to give a 
brief overview, some of the most frequently used techniques shall representatively be described. 

5 [0038] Despite their low computational complexities and simple structures, Minimum Mean Square Error (MMSE) 
linear equalizers - LTIAF and LTDAF - are not very efficient on channels with deep spectral nulls in the passband. This 
is because the linear equalizer places high gain near the spectral null in order to compensate for the distortion, thereby 
enhancing the noise present in those frequencies. Non-linear methods do not suffer from this phenomenon. One of 
the most common forms of a non-linear adaptive processor is the Decision Feedback Equalizer (DFE), which is com- 

10 monly used as an equalizer to mitigate the intersymbol interference (ISI) in the channel. In addition to ISI mitigation, 
DFE can perform limited interference rejection. In the literature adaptive, fractionally spaced DFE have been proposed 
to cancel co-channel interference (CCI) and suppress ISI in the presence of a single, dominant co-channel signal and 
uncorrelated, additive Gaussian noise. 

[0039] The above-mentioned interference rejection techniques attempt to estimate interfering signals and then strip 
15 them from the total signal, leaving only the desired signal components plus noise. On the other hand joint detection 
(JD) algorithms recover all the signals, desired and interfering, from the signal environment, and then discard the latter. 
Said algorithms are based on the Maximum Likelihood (ML) and Maximum a Posteriori (MAP) criteria for the joint 
recovery of the co-channel signals. These criteria are used to derive two important sequence estimation and symbol- 
by-symbol detection techniques, Maximum Likelihood Sequence Estimation (MLSE) and Maximum A Posteriori Symbol 
20 Detection (MAPSD), respectively. 

Multi-channel signal extraction algorithms 

[0040] In a mobile communication system, effects caused by multipath propagation of the signals to be transmitted 
25 and co-channel interference (CCI) are the major impairments to the signal quality and system capacity. Multipath prop- 
agation gives rise to fading and time dispersion. The time dispersion problem can be solved using linear equalizers or 
non-linear equalization techniques such as Decision Feedback Equalization (DFE) and Maximum Likelihood Sequence 
Estimation (MLSE). Multipath fading can be mitigated by antenna diversity at the receiver. 

[0041] These multiple antennas collect more signal energy and diversity gain due to the spatial separation of their 
30 antenna elements. When the antennas are spaced appropriately, there is a good chance that not all of them will fade 
at the same time. Moreover, multiple antennas can be used to combine multiple copies of both desired and interfering 
signals in such a way that the desired signal components can constructively be added, whereas the interfering signals 
add destructively. This process of exploiting spatial diversity is called spatial equalization. Space-Time Adaptive 
Processing (STAP) receivers combine spatial and temporal equalization in order to provide better interference rejection 
35 performance as well as better intersymbol interference (ISI) reduction than single antenna receivers. Similar to single 
antenna array processing techniques, STAP algorithms can be classified according to how they treat interference: 
interference rejection or joint detection. 

[0042] Non-blind interference rejection techniques require the use of training sequences to estimate the mobile radio 
channel. Although the use of training sequences greatly simplifies the channel estimation problem, exploiting them 
40 can be difficult when interfering users transmit asynchronously. Non-blind interference rejection techniques can be 
broken into linear, non-linear, and hybrid categories. Linear interference rejection tends to break down in overloaded 
environments. By contrast, hybrid techniques combining linear and non-linear approaches have been proposed that 
try to combine the advantages of each approach. 

[0043] In the literature, linear signal extraction techniques can be classified as spatio-temporal techniques. Thereby, 
45 the antenna weights are optimized using the MMSE criterion. Their object is to maximize the output signal-to-interfer- 
ence-plus-noise ratio (SINR). 

[0044] Adaptive beamforming algorithms for signal acquisition in digital radio systems are known from the prior art. 
Linear beamformer are used for steering nulls in the direction of the interfering signals. Additionally, a frame synchro- 
nization is achieved by locating the peaks in the cross correlation of the beamformer outputs with modified training 
50 sequences. The beamformer weights are updated using a LS criterion, and an equalization of intersymbol interference 
(ISI) is carried out using a fractionally spaced linear equalizer. The algorithm can effectively separate several users. 
However, its performance is limited by the linear beamformer, that means as long as the number of co-channel users 
does not exceed the number of antenna elements, a linear beamformer (N-element array) can null out up to N-1 users. 
[0045] Many signal extraction and interference rejection algorithms concatenate linear array processing with non- 
55 linear temporal processing such as DFE and MLSE. In general, non-linear adaptive array processing techniques per- 
form much better than the aforementioned linear techniques, especially in severe multipath fading environments. 
[0046] Joint detection (JD) receivers are capable of eliminating intracell interference, that means the interference 
caused by other users in the same time slot and cell, with a reasonable effort and complexity. The purpose of joint 
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space-time processing is to obtain spatial autocorrelation matrices which can directly be used for the calculation of the 
beamforming weights needed for the downlink. The spatial autocorrelation matrix of the interference B is computed by 
estimating the spatial autocorrelation matrix of the complete received signal and by subtracting the estimated spatial 
autocorrelation matrices of the intracell users. The joint detector eliminates the greatest portion of the intracell inter- 
5 ference. Therefore, the spatial autocorrelation matrix g only contains contributions from co-channel interference (CCI) 
caused by mobile stations (MS) from other cells. 

Orthogonal Frequency Division Multiplex (OFDM) 

10 [0047] If a conventional single-carriertransmission system is applied in an environment with saidseveretransmission 
conditions, the channel equalization, which is supposed to eliminate the influence of the radio channel as far as possible, 
can be very extensive. The choice of an appropriate modulation technique for wireless data communication is therefore 
a critical issue due to the adverse influence of the dispersive and mostly time-variant mobile radio channel. In recent 
years, the interest in multi-carrier modulation for wireless transmission has been revived, whereas in former times the 

15 practicality of this concept appeared to be limited. 

[0048] An approach to multi-carrier modulation which can easily be realized is Orthogonal Frequency Division Mul- 
tiplexing (OFDM). OFDM offers advantages in transmission over severe multipath channels, so that there is an in- 
creased interest in applying OFDM in high-rate mobile or portable data transmission today. 

[0049] Conventional single-carrier modulation methods for the transmission at high symbol rates experience a severe 
20 limitation in time-dispersive and frequency-selective channels due to their sensitivity to intersymbol interference (ISI). 
To handle ISI, usually the entire bandwidth of the single-carrier signal has to be (adaptively) equalized by quite complex 
time-domain channel equalizers, like Viterbi equalizers. Thereby, the complexity of a channel equalizer increases with 
the number of the ISIs which have to be eliminated. If a high data rate R of about 1 0 7 modulation symbols per second 
is transmitted over a radio channel having a maximum delay T max of 1 0 \is, ISIs can arise extending over 1 00 modulation 
25 symbols. A corresponding equalizer can be too expensive for an implementation. In addition, it is conceivable that the 
adaptation of the filter coefficients to a time-variant mobile radio channel would show an unstable behavior. Moreover, 
together with channel coding, reliability information on the equalized channel symbols is desired. Especially, if the 
channels are as difficult as in mobile communications, channel estimation is complex. 

[0050] When operating in a frequency-selective environment, the best interference suppresion performance is gen- 
30 erally achieved when wideband algorithms are employed by the adaptive antenna array. However, many wideband 
adaptive antenna algorithms employ a Fast Fourier Transform (FFT) processing, which is also commonly used in an 
OFDM demodulator to produce the narrow-band subcarriers of a received OFDM signal. Therefore, a natural way to 
merge adaptive antennas with OFDM is to employ narrowband adaptive array techniques on the demodulated sub- 
carriers in the OFDM receiver. 

35 [0051] In a pilot-assisted OFDM system, reference-signal-based adaptive array algorithms are appropriate for inter- 
ference suppression and equalization. Algorithms of this type operate on the pilot symbols transmitted by the desired 
user to produce a weight vector that attempts to minimize the mean square error between the array output and the 
known pilot sequence. For best performance, these algorithms need the channel and signal characteristics to be rel- 
atively constant over the interval in which said weights are computed and applied to the received signal. Algorithms 

40 which can not track channel variations suffer from a significant degradation in the bit error rate (BER) and the signal- 
to-interference-plus-noise ratio (SINR). 

[0052] In an OFDM system employing an adaptive antenna alogorithm on the baseband subcarriers produced by 
the FFT demodulator, it is difficult to guarantee that the channel will be constant over the intervals in which the weights 
are computed and applied to the array data. Although each subcarrier can be assumed to be flat faded, the presence 
45 of delay spread on the channel can cause significant decorrelation in the fading processes on different subcarriers 
within a time-frequency slot. Even in a fixed wireless access system, temporal variations in the channel can and will 
occur due to the motion of any surrounding objects in the system. 

Prior patent applications concerning related tasks 

50 

[0053] The invention proposed in the European patent application No. 00 1 1 8 41 8 relates to a communication device 
for receiving and transmitting OFDM signals in a wireless communication system. The system further comprises di- 
versity antenna means including a plurality of antenna elements, means for individually adjusting the amplitude of at 
least one subcarrier signal of said OFDM signal to be transmitted for each of said antenna elements in accordance 
55 with measured attenuation information. Thereby, a higher amplitude is given to each subcarrier of said OFDM trans- 
mission signal if said measurement indicates a lower attenuation of the associated transmission channel, and vice 
versa. In this way, an unnecessary transmission of energy on severely distorted transmission channels can be avoided. 
[0054] From the European patent application No. 00 1 25 436 a method for adjusting the transmission characteristics 
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of subcarriers of a multi-carrier transmission system using a plurality of antenna elements is known, for example in 
case of an OFDM multicarriertransmission system. Thereby, the power and the phase of the subcarriers can be adapt- 
ed. For this purpose, the power of each subcarrier is distributed by means of a weighting unit. Additionally, said sub- 
carriers can be further pre-equalized by dividing the respective subcarrier signal by the sum of the squared magnitude 
5 of the frequency channel characteristics of all subcarrier signals or a frequency characteristic of the selected antenna 
element. 

[0055] In the European patent application No. 00 125 435 an adaptive loading calculation and signaling scheme is 
disclosed for being applied to wireless multi-carrier transmission systems, wherein an Adaptive Loading Calculation 
block calculates loading tables which contain one entry for each data subcarrier. Thereby, fading channel profile infor- 

10 mation is used to detect the power of the current fading on each subcarrier. After the subcarriers have been sorted 
according to their power levels, subcarriers with high power levels use an higher modulation scheme as the originally 
selected ones, whereas simultaneously subcarriers with low power levels use a lower modulation scheme. 
[0056] In the European patent application No. 0 982 875 a method and an apparatus for increasing system capacity 
and mitigating negative effects caused by high-power users in a mixed-rate CDMA system are disclosed. Thereby, 

15 improvements are obtained by applying multi-user detection, antenna array processing or a combination of both tech- 
niques to explicitly cancel or attenuate only said high-power users. In this approach a combination of said multi-user 
detection technique and said antenna array processing technique can be performed to recover system capacity ap- 
propriated by the high-power users. 

[0057] The US patent application No. 4,353,119 pertains to a receiver system, wherein complex-valued weighting 

20 vectors are applied to weight signals from N omnidirectional auxiliary antennas connected to each other. The weighted 
outputs are then summed with the signal from the main antenna of said receiver system to suppress undesired sidelobe 
effects caused by the same interferer signal. Moreover, the underlying invention presents a Batch Covariance Relax- 
ation (BCR) approach to solve a complex system of N linear equations in N unknowns involving a Hermitian matrix. 
[0058] In the US patent application No. 6,141 ,393 a method and a device used for a communication system including 

25 a receiver having a plurality of adaptive antennas for receiving a plurality of informations bursts transmitted by at least 
one. transmitting user device is disclosed. Thereby, the information bursts contain a number of data symbols and a 
pilot symbol sequence of content known at both the transmitting user device and the receiver. Additionally, an error 
signal between a simulated received pilot signal and the received pilot symbol sequence is calculated, and a channel 
model sequence is computed, wherein the power of the error signal is minimized and the channel transfer function is 

30 computed by weighting predetermined basis functions. 

[0059] The US patent application No. 5,694,41 6 relates to an equipment and methods for increasing the signal-to- 
interference-plus-noise ratio (SINR) of global positioning system (GPS) receivers. Therein, a navigation satellite re- 
ceiver for receiving GPS signals being able to suppress interference and enhance satellite signals by using differences 
in their spatial positions is disclosed. Said receiver comprises four adaptive antennas being arranged in a spatial array. 

35 a Code Gated Maximum Likelihood (CGML) technique is applied to whiten predetermined aperture estimates by mul- 
tiplying these estimates with the mathematical inverse Cholesky factor of the interference data, in order to maximize 
the ratio of the GPS signal power to the interference power. 

DEFICIENCIES AND DISADVANTAGES OF THE KNOWN SOLUTIONS OF THE PRESENT STATE OF THE ART 

40 

[0060] As mentioned above, each of the applied interference cancellation techniques is optimized to a specific pur- 
pose, and thus it contains certain limitations. 

[0061] For example, the European patent application No. 0 982 875 is mainly related to CDMA systems, and the US 
patent application No. 5,694,416 pertains to GPS systems. 

45 [0062] Using adaptive array antenna schemes or antenna diversity is a conventional method to accommodate large 
numbers of mobile terminals (MTs) in a cell. Methods of generating antenna weighting vectors according to the present 
state of the art, which are used to maximize the carrier-to-interference ratio (CIR), normally apply complicated matrix- 
vector calcu lations such as the Batch Covariance Relaxation (BCR) approach as described in the US patent application 
No. 4,353,119, or the Code Gated Maximum Likelihood (CGML) technique as described in the US patent application 

50 No. 5,694,41 6, in which an inverse matrix calculation of the autocorrelation matrix is required. 

[0063] Particularly, in multi-carrier systems such as OFDM an antenna weighting vector calculation is performed for 
each subcarrier. Hence, the total number of necessary calculations is huge and a simpler method is required. 

OBJECT OF THE UNDERLYING INVENTION 

55 

[0064] In view of the explanations mentioned above it is the object of the invention to propose a simplified low-cost 
and low-effort interference cancellation technique for a high-speed wireless multi-carrier system. The technique should 
allow to estimate and equalize the impairments of the received signal caused by the time-variant multipath fading 
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channel, in order to improve the transmission quality of the system. 

[0065] This object is achieved by means of the features of the independent claims. Advantageous features are de- 
fined in the dependent claims. 

5 SUMMARY OF THE INVENTION 

[0066] The underlying invention describes a low-cost and low-effort solution for an interference cancellation tech- 
nique applied to a high-speed wireless multi-carrier system for supporting mobile applications within environments 
being severely impaired by the time-varying multipath fading behavior of the mobile radio channel. Thereby, the vector 
10 channel model is applied. 

[0067] The N-dimensional signal channel vector of the k-th subcarrier (k= 0, 1 , K-1) of a transmitted OFDM signal, 
given by 

15 a k (n) = [a k0 (n), a ki (n), a^.-^n)] 7 G C N 

for i = 0,1 N-1 , 

wherein n denotes the discrete time variable, contains the complex-valued channel impulse response of all N antenna 
20 elements. The N-dimensional complex-valued interference channel vector of the k-th subcarrier is given by 

bjf (n) = [bg 0 (n) , b£,(n), bg (PM) (n)] T E C N 
25 for i = 0,1 , N-1 andj = 0, 1, M-1, 

wherein j denotes the index of the interferes Thereby, the signal channel vector a k (n) can be estimated from pilot 
symbols during the receive mode of Time Division Duplex (TDD). The interference channel vector b^(n) should also 
be estimated as a required signal. In this case, the signal channel estimation for both required and interference signal 
30 should be done separately. 

[0068] After combining the required signal from all N antenna elements with the N-dimensional signal channel vector 
of the k-th subcarrier, given by 

35 w k (n) = [w k 0 (n), w k j(n), w^.-^n)] 7 G C N 

fori = 0, 1, N-1, 

the power of the combined signal - omitting the time variance represented by the discrete time variable n - can be 
40 written as 

E <' ?k H ^k |2 > = E {(?k H ^ k ) H (?k H ^ = ^k HE ^k?k H K = ™" £k™k> < 1 ) 

45 wherein 

'H' denotes the complex conjugate transpose operation (Hermitian transpose), and 
E{.} denotes the expected value of its argument. 

so [0069] The complex-valued NxN-dimensional desired spatial covariance matrix £ k is defined as the outer product 
of the signal channel vectors: 

A k :=E{a k a k H }GC NxN . (2) 

55 

[0070] As can be taken from the previous European patent application No. 00 118 418 (the disclosure of which is 
hereby incorporated by reference), the channel estimate vector a k can also be employed as most adequate antenna 
weighting vector w k to maximize the required signal power w k H £ k w k . 
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[0071] To maximize the carrier-to-interference ratio (CIR), the antenna weighting vector w k is chosen in such a way 
that the Rayleigh quotient 



w k H A w 

r k := =^=- k E C, 

™k Sk^k 



(3) 



which corresponds to the carrier-to-interference ratio (CIR), can be maximized. Thereby, the denominator denotes the 
power of the interference which can be calculated as follows: 




= E S 



\i = o J 




= E 





O =0 



= w k H B k w k (4) 



(using z*z = z H z = Re{z} 2 + lm{z} 2 = Izl 2 V z G C), 
wherein M is the number of interferers and the complex-valued NxN-dimensional undesired spatial covariance matrix 
g k is defined as the outer product of the summed interference channel vectors: 



B k 




e C NXN with B k ' := E- 



- 1 \(w - 1 



e C M,M . (5) 



Usually, the Rayleigh quotient r k is only defined when its denominator yields a value that is not zero, which implies 
that the matrix g k should be positive definite and, consequently, all eigenvalues of g k , given by Xq,X^, \n-1)> are 
greater than zero: 



N-l 

V w k * 0: w k H g k w k > 0 o A (Xi > 0) . (6a) 



[0072] In the underlying invention it is assumed that g k is not positive definite (that means § k is negative semi- 
definite): 



3 w R * 0: w k B k w k < 0 3 \ < 0, 



(6b) 



thereby including the cases that the Rayleigh coefficient r k is infinite (r k -w). It is further assumed that the matrix 
B k has at least one eigenvector X t = 0 and one dimension of null space. These cases can occur when the matrix B k 
has not full rank (rank g k ' = M < N = rank g k ) since the number of interferers M is less than the number of antennas 
N. This means in example: If the number of interferes M is greater than the number of antennas N, only M* := N-1 
major interferers can maximally be chosen. 

[0073] As mentioned above, one of the objects of this invention is to maximize the carrier-to-interference ratio (CIR) 
denoted by the Rayleigh quotient r k . For this purpose the denominator w^B^ of r k is minimized first. After that, the 



EP 1 276 251 A1 



antenna weighting vector w k is chosen in such away that the numerator w k H A|<w k of r k becomes a maximum, thereby 
keeping the denominator w k H E k w k of r k at the already obtained minimum. 

[0074] The complex-valued antenna weighting vector w° pt maximizing said Rayleigh quotient r k is given by 



w° pt =arg max {r k } = arg max 



H ^ k } (for w k * 0) . (7a) 



Equation (7a) leads to a generalized eigenvalue problem, given by 

£ k 9 k = V§ k q k . (7b) 

[0075] Thereby, it can be shown that the antenna weighting vector w opt that maximizes the CI R given by said Rayleigh 
quotient r k in equation (7a) is the so-called dominating generalized eigenvector^ 0 " 1 associated with the largest gen- 
eralized eigenvalue X^ ax of the matrix pair [Ak> fij- 

[0076] In order to keep the power w^B^ of the interference at a minimum, the antenna vector w k is chosen from 
the orthogonal complement p^ of the space 

p k :=span{b® I 0 < j < M-1} c C N , (8) 

which is spanned by the interference vectors b^, wherein p"^ is defined as follows: 

Pk == {w k l (w k G C N ) a (w k ± b® V bjf E p k )}, (9) 

wherein w k ± b^<^> w k H b^ = 0. 
[0077] Then, in orcfer to maximize the signal power w k H A|<Wk keeping the power of the interference w^B^ at a 
minimum, the antenna weighting vector w k is defined as the projection of the signal channel vector a k onto the orthog- 
onal complement of the interference channel vector b^ . 

[0078] In case of one interferer (M = 1 ), antenna weighting vectors w k obtained by means of the following equation 
maximize the carrier-to-interference ratio (CIR) : 

Step#0: w^ 0) := a k ; (10a) 



Step #1: w k - w< 1J := w ( k 0) - pro j (w ( k 0) | b ( k 0) ) 



with projfw^ibr) :- wr H br--^-r doo 



lib? 1 



and the Euclidian distance 
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ii br n 2 :=Vbi o>H br =IiKv • 

\[ i =0 



[0079] Equation (1 0c) can easily be proved by means of the following geometrical facts (assuming that w (0) ^ 0 and 
b<°>*0): 



*k 0, ,b ( k 01 ) = arc cos 



(0>" (0) 



= arc cos 



y w (0) * -b (0) 



In - l /n- i 



(11a) 



arc cos 



^pI 0) 11^ 
wL 0! ||, 



= arc cos 



Mc 2 

V V i=0 J 



(lib) 



<\Wk /b k ^ s <\w k ,p k ; , 



(11c) 



(0) _ 

rb,k 



3 (0) ll 

-k 2 



(with |ej»|| 2 : 



(iid) 



and 



(0) 

Bk 



llp (0) ll -e (0) 
"k 2 _b,k' 



(110) 



wherein 



<(w ( k 0, ,b k 01 ) e [0°;180°] denotes the angle between w k 0) and b ( 1: 0 ' , 
<(w ( k 0, ,p < ° ) ) g [0°;180°] denotes the angle between w k ° ; and p'J" , 



e <0) is the unit vector in the direction of b (0) 



-k 



-k 
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p'J" = projfw', 0 ' |b ( k 0 ') is the projection of w', 01 onto b[ 0) , 

'*' denotes the complex conjugate operation, 

'H' denotes the complex conjugate transpose operation, and 

||.|| 2 denotes the Euclidian length of a vector argument. 

[0080] After the last step, when the projection of the signal channel vector a k onto the orthogonal complement of all 
interference channel vectors (for j E {0,1}) is finished, the obtained antenna weighting vector v\/ 1) should be nor- 
malized again: 



IKII2 

[0081 ] If there are two or more interferers (M > 2) with known interference channel vectors, then the antenna weighting 
vector w k can be chosen from the orthogonal complement of all M interference channel vectors, until the number of 
intereferers M is smaller than the number of antennas N. 

[0082] The interference channel vectors b^ are assumed to be linearly independent, but normally they are not or- 
thogonal to each other. Therefore, an orthogonalization procedure of the respective interference channel vectors b^ 
should be performed before calculating the antenna weighting vectors w k . 

[0083] The following equations yield the antenna weighting vectors w k which are needed to achieve a maximization 
of the carrier-to-interference ratio (CI Ft) in case of two or more interferers (M > 2) with known interference channel 
vectors: 

Step#0:w^ 0) :=a k ; (12a) 

Step #1: w' 1 ' := w ( k 0) - pro j (w k 0) I b ( k 0) ) = w< 0 '- w^b™ -uf , ( 12b) 

wherein 



proD^w, |b, J := w fc b k -u k and u 



. (0) 

(0) D k 



I i^k 112 



(M) 

M- 1 



Step #M: w k = w k 

M - 1 / \ M - 1 u 

._ " lf (0) V nr^ L (0, IK ( i' - ,, (0) V rr (0) K (j) 

• - y k - 2- P r °Dl^k I b k ; - w k - 2. b k -u k 

j=0 j=0 

- w k -proj\w k |b k ) - w k -w k b k -u k (12c) 



(with M < N), wherein 
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35 



40 



[0084] Thereby, denotes the normalized orthonormal base of the space pj^ which is spanned by the interference 

vectors fc/°\ b^ 1 ^ V\ and projfw^lb^ represents the orthogonal projection of w^ onto . 

— k — k — k — k — k — k — k 

[0085] After the last step, when the projection of the signal channel vector a k onto the orthogonal complement of all 

interference channel vectors b^ (for j e {0, 1 , 2, M}) is finished, the obtained antenna weighting vector w^ M) should 

be normalized again: 

w< M > 

w„ := 



- k ~ IK1I 



[0086] For a generation of the antenna weighting vectors w k for each subcarrier k only selected major interferer(s) 
can be considered; minor interferer(s) must be neglected as mentioned above. In this case, the normalized orthonormal 
bases u^ can be chosen from previously selected interferer(s). 
15 [0087] Even though the antenna weighting vectors w k are chosen in such a way that the Rayleigh quotient r k becomes 
infinite, the same ratio including noise power o^-l for the k-th subcarrier, 

H A 

w. A. w. 

r k' : = H~ 2 , £C - ( 13 > 

which corresponds to the carrier-to-interference-plus-noise ratio (CINR), can be smaller compared with that obtained 
by means of another antenna weighting vector. This can happen if the signal channel vector a k is highly correlated to 
25 one or more interefernce channel vectors b^ . 

— k 

[0088] In such cases, the antenna weighting vectors w k for each subcarrier k (for k = 0, 1 , K-1) can be found as 
follows: 

[0089] Initially, the antenna weighting vector w k is set to the associated signal channel vector a k (Step #0). Next, w k 
is gradually modified by removing parts of a k which fall onto each orthogonal base u^ of interference (Step #1 to Step 
30 #(M-1)). Each time the orthogonal projection 



jfclbk 5 ') 



Pro} 

of a k onto is subtracted as shown above, the Rayleigh quotient r k ' is compared before and after said subtraction. 
If r k ' becomes smaller, the subtraction of 

projfajb' 3 ') 

is abandoned. 

[0090] In general, the efficiency of the antenna weighting vectors w k depends on the choice of the normalized ortho- 
45 mormal bases u®. In any case, the ratio given by the Rayleigh quotient r k ' can be improved, however, since only 
adequate bases u^ are used to generate the antenna weighting vectors w k . 

[0091] In the following section, an example is given presenting a method how normalized orthonormal bases can be 
obtained that can be applied to generate the antenna weighting vectors w k . In the literature this method is is known as 
Gram-Schmidt orthogonalization procedure. 
50 [0092] In a first step, the first normalized base u (0) is derived from the interference channel vector b (0) of the most 
dominant interferes k k 

b (0) 

u< 0) : = -^. (14a) 

55 -k || h (0)| 2 V } 

ll-k 1 1 2 

[0093] Next, the second normalized base is chosen from the orthogonal complement of l/ 0) and adjusted, in 
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35 



order to maximize the second dominant interference channel vector b 

— k 



d). 



Step #1: 



i_U> 

b k -proj 



llb^-projlb-lb-JH 



10 



m b'/'-b', 11 b' k 0 '-u' 0 ' 



(14b) 



15 



wherein proj fe'" I b<°') := b'^b' 0 ' -u', 01 ; 



20 



Step #j 



u (1! • = 

Hie 



b^-Zproj^'lb^) 



i =0 



lite!?' -2 proj fe 1 ' 1^)11 

i - 0 



25 



30 



b k - 2- 5 k b k -u k 



II b k - 2- b k b k -u k || 2 

1=0 



wherein proj (b< j) I b^) := b^b^ -u^ ; 



(14c) 



40 



Step # (M-l) : u 1 



(M-l) 



M - 2 / \ 

, (M-l) V ^ • ( K (M-l) , K (i) J 



M-2 



iibr-iprojfcr'ib'/Oii 

i = 0 



45 



br'-S bT'V'-uL 1 ' 



i = 0 



,, , (M-l) *W , (M-1) H , (i) ,,(1)112 

lib, -2- b k -u k || 2 

i =0 



(14d) 



50 



wherein proj (b'"" 1 I b^') := b^b' 1 ' -u' 1 ' 



[0094] In order to calculate this set of normalized orthonormal bases, y k := uj^, l/ m_1) ] g C MxM , in a 

more efficient way, the algorithm can be simplified as follows: 



55 



Step #0: 



b (0) 
(0) 1= -k 
\ ■ b (0)H.(0)- 
-k -k 



(15a) 
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Step #1: b<^ := b'" - proj (b< 1 ' | b< 0 ') and 



10 



u «» := -y MP , (15b) 

J5k,TMP — k,TMP 



wherein proj 



(0) 
k 



/5 



Step #j: b^ p := b' j) - £ proj (b ( k 31 I b£") and 

i = 0 

Cj) 



20 



u o, . = ^ (15c) 

i2k,TMP _k,TMP 

wherein projfbf I := b ( k jlH b ( k ll -u l k il ; 



25 



Step #(M-1): bJSi :- ^ ' - Z pro j fcr' I fe'") 



i = 0 
30 

, (M-l) 



, (M-l) — k,TMP c^J\ 

and u k := n , (15d) 

(M-l) w , (M-l) 



~k,TMP 5k,TMP 

35 



, . . L (M-l . , (M-l)^ , (i) (i) 

wherein proj\b k I b k J := b k b k -u k 



[0095] This antenna weighting vector generation method is applied to each subcarrier k of the OFDM multi-carrier 
40 signal, thereby optimizing the total OFDM multi-carrier signal. As can be seen from equations (15a) to (15d), the un- 
derlying invention manages with one inner product operation and one vector subtraction for each interference cancel- 
lation - in contrast to the present state of the art. 

[0096] Another advantage of the underlying invention is that it the above described method can easily and profitably 
be applied to Wireless Local Area Networks (W-LANs), in which high bit rates at a rather low mobility of the participants 
45 are required. 

[0097] The generated antenna weighting vectors w k can also be used forthe transmission of TDD signals. By applying 
the method described above in the transmitter, the access points (APs) can be enabled to extinguish or reduce a signal 
at specific points where the signal is not required. For example, the signal can be extinguished at specific points where 
mobile terminals (MTs) are communicating with another AP. 
50 [0098] When antenna weighting vectors as calculated above are applied to an antenna diversity scheme in the trans- 
mitter, the distributed transmit signal, y k := E{w k H x k } (0 < k < K-1), can also be divided by the inner product of the 
antenna weighting vector w k with the signal channel vector a k : 



55 
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10 [0099] By applying this operation to each subcarrier k, the receiver is enabled to receive equal subcarrier power. 
Thereby, the obtained signal y k ' can also be distributed. 

[0100] Due to said distribution of the transmitted signal, sometimes a very high transmit power is needed for several 
subcarriers. However, the total transmit power from all antenna elements of a mobile transmitter can also be limited 
to a predefined threshold. Instead of limiting this transmit power, the underlying modulation scheme can be replaced 

15 by a simpler one, or those subcarriers can not be used at all. Therefore, as can be taken from the previous European 
patent application No. 00 125 435.8, so-called "load swapping" techniques can be employed. These techniques com- 
pensate OFDM symbols represented by a reduced bit sequence by changing the modulation scheme of other subcar- 
riers to a more complex scheme which allows to transmit data at a higher data rate. Thereby, the modulation scheme 
of subcarriers having a power level higher than a predefined threshold is increased, whereas simultaneously the mod- 

20 ulation scheme of subcarriers having a power level lower than a predefined threshold is decreased. Usually, the total 
number of used subcarriers remains unchanged, and the total number of coded bits per OFDM symbol is maintained. 
[0101] The antenna weighting vectors can also advantageously be applied to duplex methods used for mobile radio 
communication. Thereby, access points (APs) can independently communicate with a plurality of mobile terminals 
(MTs) at the same frequency and time by using orthogonal antenna weighting vectors for each MT. For the purpose of 

25 duplex operation, all orthogonal bases referring to the undesired signal channel vector space should be removed from 
the required signal channel vector a k . Theoretically, one AP can accommodate as many MTs as there are antenna 
elements. 

BRIEF DESCRIPTION OF THE CLAIMS 

30 

[0102] In general, those skilled in the art will readily recognize that the realization of the underlying invention is not 
restricted to the above-described examples. Many modifications and variations may be made to the embodiments of 
the underlying invention disclosed herein without substantially departing from the scope of the invention as defined in 
the following claims. 

35 [0103] The independent patent claim 1 and the dependent claims 2 to 11 refer to a mobile transmission system 
comprising at least one mobile transmitter and/or at least one mobile receiver sharing a plurality of mobile radio cells 
for supporting wireless communication over a mobile radio channel by means of a pilot-assisted wireless multi-carrier 
system. Said multi-carrier system comprises: 

40 - diversity antennas or adaptive antenna arrays including at least two antenna elements for transmitting and/or 
receiving modulated radio signals in order to accommodate a large number of mobile terminals within each of said 
mobile radio cells, 

means for performing an OFDM multi-carrier modulation and/or an OFDM multi-carrier demodulation, respectively, 
45 in which each OFDM signal is composed of at least one subcarrier signal each being assigned to a respective 

transmission channel of said pilot-assisted wireless multi-carrier system, and 

means for individually adjusting the amplitude of at least one subcarrier signal of an OFDM tranmission signal to 
be transmitted for each of said antenna elements in order to maximize the carrier-to-interference-plus-noise ratio 
50 (CINR) for each subcarrier of said mobile transmission system given by the Rayleigh quotients for each subcarrier, 

which can be calculated by means of the autocorrelation matrix of the signal channel vectors a k , the interference 
channel vectors b k , said antenna weighting vectors w k and the noise power -I of the mobile radio channel. 

[0104] The mobile radio channel of said pilot-assisted wireless multi-carrier system can be modeled by means of 
55 signal channel vectors for each subcarrier and linearly independent interference channel vectors for each subcarrier. 
In orderto perform an interference cancellation, a beamforming algorithm is applied, in which antenna weighting vectors 
are calculated for each subcarrier in such a way that the denominator of the associated Rayleigh quotient becomes a 
minimum, thereby simultaneously maximizing the numerator of said Rayleigh quotient. 



. (16) 
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[0105] In addition, the independent patent claim 12 and the dependent claims 13 to 22 relate to a method for sup- 
porting a mobile transmission system as described above. 

[0106] The independent patent claim 23 refers to a mobile telecommunications device which supports a mobile 
transmission system according to anyone of the claims 1 to 11 . 

[0107] Furthermore, the independent patent claim 24 refers to a mobile telecommunications device which comprises 
a mobile transmitter and/or a mobile receiver designed for supporting a method according to anyone of the claims 12 
to 22. 

[0108] Finally, the independent patent claim 25 relates to a computer program, which performs, when executed by 
a processor of a mobile telecommunication device, a method according to anyone of the claims 1 2 to 22. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0109] Further advantages and suitabilities of the underlying invention result from the subordinate claims as well as 
from the following description of the preferred embodiment of the invention which is depicted in the following drawings. 
15 In this case shows 

FIG. 1 a block diagram of the receiver comprising means for performing an interference cancellation in accordance 
with the preferred embodiment of the underlying invention, 

20 FIG. 2 a block diagram of the transmitter comprising means for performing an interference cancellation in accord- 
ance with the preferred embodiment of the underlying invention, wherein a beamforming algorithm is used 
for maximizing the energy transmitted in direction of the desired mobile terminal MT1 and steering nulls in 
direction of the interfering mobile terminal MT2, 

25 FIG. 3 a situation in which a first access point AP1 has to independently estimate interferences coming from an 
interfering mobile terminal MT2 in order to steer nulls in direction of said mobile terminal MT2, 

FIG. 4 a block diagram for a mobile transmission system supporting wireless communication over a mobile radio 
channel by means of a pilot-assisted wireless multi-carrier system considering channel estimation and 
30 equalization, 

FIG. 5a a detailed view of the OFDM modulator, 

FIG. 5b a detailed view of the OFDM demodulator 

35 

FIG. 6 an example for performing a frequency-domain channel estimation in the receiver by means of preamble 
symbols, 

FIG. 7 a scheme for individually applying antenna weighting vectors to all subcarriers, 

40 

FIG. 8 a situation in which one access point AP can transmit different signals to two different mobile stations MT1 
and MT2, respectively, at the same frequency and time, and 

FIG. 9 a flow chart of an example for choosing the optimum antenna weighting vector according to the preferred 
45 embodiment of the underlying invention. 

DETAILED DESCRIPTION OF THE UNDERLYING INVENTION 

[0110] In the following the functions of the features comprised in the preferred embodiment of the underlying invention 

50 as depicted in Figs. 1 to 9 are explained. 

[01 1 1 ] Fig. 1 shows a block diagram of the receiver 1 00 in accordance with the preferred embodiment of the under- 
lying invention. It comprises means for performing a channel estimation 1 05a-c and channel equalization 1 09. For the 
RF signals received at each of the antennas 1 02a-c the same operations are performed. In the following, the operations 
performed for the signal received at antenna 102b shall representatively be described. At first, the RF signal received 

55 at antenna 1 02b is submitted to a module 1 03b which performs a downconversion to the baseband, an analog-digital 
conversion and a removal of the guard interval preceding said signal. After that, the OFDM demodulation can be 
performed by means of a combined module 1 04b comprising a serial-to-parallel converter (S/P), a digital signal proc- 
essor performing a Fast Fourier Transform (FFT) and a parallel-to-serial converter (P/S). The obtained data vector 



19 



EP 1 276 251 A1 



element x k j is then weighted by means of a receive (RX) antenna weighting vector element w k j calculated by means 
of an adaptive processor 106. Thereby, said receive (RX) antenna weighting vector element w k j is supplied by the 
channel estimator 1 05b having the data vector element x k j as input signal. With the aid of the mixers 1 07a-c and the 
summation element 1 08 an inner product is calculated yielding the scalar signal output y k := w k H x k which can be sub- 
5 mitted to an equalizer 1 09. Thereby, the receive (RX) antenna weighting vector w k is adaptively updated by means of 
the adaptive processor 106. 

[0112] Fig. 2 exhibits a block diagram of the transmitter 200 comprising means 207 for performing an interference 
cancellation in accordance with the preferred embodiment of the underlying invention. Thereby, a beamforming algo- 
rithm is used for maximizing the energy transmitted in direction of the desired mobile terminal 201 a (MT1 ) and steering 
10 nulls in direction of the interfering mobile terminal 201 b (MT2). Again, for the RF signals transmitted from each of the 
antennas 202a-c the same operations are performed. In the following, the operations performed for the signal trans- 
mitted from antenna 202b shall representatively be described. At first, the OFDM symbol stream 205 to be transmitted 
from each antenna 202a-c is weighted with the aid of transmit (TX) antenna weighting vectors obtained from module 
207. After that, the OFDM modulation can be performed by means of a combined module 204b comprising a serial- 
's to-parallel converter (S/P), a digital signal processor performing an Inverse Fast FourierTransform (IFFT) and a parallel- 
to-serial converter (P/S). After the OFDM modulation a combined module 203b serves to insert a guard interval, to 
perform a digital-to-analog conversion and a RF upconversion of the signal to be transmitted from antenna 202b. 
[0113] Fig. 3 shows a situation 300 in which a first access point 302a (AP1) has to independently estimate interfer- 
ences coming from an interfering mobile terminal 301 b (MT2) in order to steer nulls in direction of said mobile terminal 
20 301b (MT2). Likewise, Fig. 3 shows a situation in which a second access point 302b (AP2) has to independently 
estimate interferences coming from an interfering mobile terminal 301 a (MT1 ) in order to steer nulls in direction of said 
mobile terminal 301a (MT1). Thereby, the access points 302a (AP1) and 302b (AP2) can co-operate by exchanging 
specific signal bursts comtained in their signal sequences 303a and 303b, respectively. 

[0114] Fig. 4 refers to a block diagram 400 for the employed mobile transmission system comprising one mobile 

25 transmitter 401 and one mobile receiver 402 for supporting wireless communication over a mobile radio channel by 
means of a pilot-assisted wireless multi-carrier system considering channel estimation and equalization. 
[0115] The input is a binary data stream 404 using any suitable modulation technique. At first, a scrambler 405 is 
used for randomizing the transmitted input data bits 404 in order to minimize interferences. After being submitted to 
an encoder 406 and a bit-to-symbol mapper 407 followed by an interleaver 408, the data is then transformed into a 

30 multilevel signal to be prepared for an OFDM modulation 409. When the serial data stream is converted to parallel by 
means of the serial-parallel converter 409a, the data rate gets reduced by K, where K is the number of parallel subchan- 
nels used for the applied OFDM modulation. Hence, these parallel channels are essentially low data rate channels, 
and since they are narrow-band channels they experience flat fading. This is the greatest advantage of the applied 
OFDM technique. To obtain orthogonality between the subcarriers, the data symbols are mapped to the subcarriers 

35 using an Inverse Fast FourierTransform (IFFT) performed by a digital signal processor 409b, and reconverted to serial 
by means of a parallel-serial converter 409c. After OFDM modulation a guard interval is inserted with the aid of the 
guard interval insertion unit 41 0. The use of a cyclic prefix (CP) instead of a plain guard interval simplifies the channel 
equalization in the receiver. Moreover, it is advantageous to maintain carrier synchronization in the receiver. Next, a 
signal windowing is performed in orderto reduce the out-of-band radiation. Therefore, a raised-cosine window function 

40 is normally employed. The signal is then submitted to a digital-analog converter 41 1 to produce the analog baseband 
signal, modulated to the RF carrier wave by means of an RF upconversion unit 41 2a, amplified, and transmitted over 
the mobile radio channel 403. Thereby, the mobile radio channel 403 is assumed to be an Additive White Gaussian 
Noise (AWGN) channel. In the receiverthe complementary operations are applied in reverse order. At first, the received 
RF signal is downconverted to the baseband by means of the RF downconverter 414b, and submitted to an analog- 

45 digital converter 41 5. When the guard interval is removed with the aid of the guard interval removal unit 41 6, the OFDM 
demodulation 41 7 can be performed. The data is then transformed into a multilevel signal to be prepared for an OFDM 
demodulation. After the serial data stream is converted to parallel by means of the serial-parallel converter 417a, all 
subcarriers are separated by applying a Fast FourierTransform (FFT) performed by a digital signal processor 417b, 
and reconverted to serial by means of a parallel-serial converter 41 7c. After the performance of the channel estimation 

50 41 8 and equalization 41 9, the data stream is submitted to a deinterleaver 420 followed by a symbol-to-bit mapper 421 , 
a decoder 422, and a descrambler 423 to obtain the output data bits 424. 

[01 1 6] Figs. 5a and 5b exhibit a detailed view of the OFDM modulation 501 performed in the transmitter with multi- 
plexing data symbols and pilot symbols, and the OFDM demodulation 502 performed in the receiver, respectively. 
Thereby, the data is modulated on N ST = 64 subcarriers by means of an Inverse Fast FourierTransform (IFFT) in the 
55 transmitter, and demodulated by means of a Fast FourierTransform (FFT) in the receiver. The applied OFDM param- 
eters can be taken from the following table: 
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10 



15 



20 



OFDM Transmission Parameter 


Prescribed Value 


sampling period At 


At = 50 ns 


sampling rate f s 


f s = 1 / At = 20 MHz 


symbol duration T s 


T s = 64-At = 3.2 (as 


guard interval T G 
(required I optional) 


T G = 16-At = 0.8 jis I 
T G = 8-At = 0.4 u.s 


symbol interval T MC 
(required I optional) 


T MC = T s + T G = 80 ' At = 40 ^ s 1 
T MC = T S + T G = 72 ' At = 36 V s 


number N SD of subcarriers for data signals 


N SD = 48 


number N S p of subcarriers for pilot signals 


M A 

N SP = 4 


total number N ST of subcarriers 


N ST - K = N SD + N SP = 52 


subchannel spacing Af between the individual subcarriers 


Af = 1 /T s = 0.3125 MHz 


subchannel spacing B between the outer subcarriers 


B= N sr Af = 16.25 MHz 


system bandwidth B sys 


B sys = 20MHz 



25 



30 



35 



40 



[0117] Fig. 6 shows an example 600 for performing a frequency-domain channel estimation in the receiver 100 by 
means of preamble symbols. Thereby, an alignment of the subcarrier phase is performed with a predetermined pattern, 
given by the respective receive (RX) antenna weighting vector element w k j calculated by means of the adaptive proc- 
essor 106. 601a is an example for an OFDM symbol stream before said alignment of the subcarrier phases; 601b 
shows the OFDM symbol stream after said alignment. 

[0118] Fig. 7 presents a scheme 700 for individually applying antenna weighting vectors to all subcarriers. Thereby, 
pre-equalizing and load swapping techniques can optionally be added. 701 shows a matrix scheme comprising transmit 
(TX) antenna weighting vector elements for each subcarrier k (for 0 < k < K-1) and transmit (TX) antenna i (for 0 < i < 
N-1) to maximize the carrier-to-interference ratio (CIR) given by the Rayleigh quotient r k , or the carrier-to-interference- 
plus-noise ratio (CINR) given by the Rayleigh quotient r k ', respectively. These transmit (TX) antenna weighting vector 
elements are needed to generate the non-normalized scalar output signals y k (for 0 < k < K-1) depicted in the vector 
scheme 702. Alternatively, vector scheme 703 comprising the distributed normalized output power for each subcarrier 
k to be transmitted in case of applying a magnitude adjustment for limiting said output power (= Option #1) can be 
employed, or vector scheme 704 comprising the distributed normalized output power for each subcarrier k to be trans- 
mitted using a combined threshold and load swapping technique in order to limit said output power (= Option #2). 
[01 1 9] Fig. 8 exhibits a situation 800 in which one access point 802 (AP) can transmit different signals to two different 
mobile stations 801a (MT1) and 801b (MT2), respectively, at the same frequency and time. Therein, two mutually 
orthogonal antenna weighting vectors are employed to form null and beam, respectively. 

[0120] Fig. 9 shows a a flow chart 900 of an example for choosing the optimum antenna weighting vector according 
to the preferred embodiment of the underlying invention. It contains the algorithm as described above. 
[0121] At first, an initialization 901 of the antenna weighting vector is performed by setting the antenna weighting 
vector to the associated signal channel vector: 



45 



[0122] Next, a calculation 902 of the Rayleigh quotient 



50 



opt 



k, before 



opt opt 2 

™ k Sk^k + a k 



. I 



55 



representing the carrier-to-interference-plus-noise ratio (CINR) before subtracting the projection of the associated sig- 
nal channel vector a k onto the orthogonal base u^ of the associated interference channel vector b^ is done. After a 
reinitialization 903 of the interferer index (j := 0), a calculation 904 of a new antenna weighting vector by means of a 
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first Gram-Schmidt orthogonalization procedure is executed: 



15 



w k ry : = a k -proj(a k lb ( k 0) ) = a k -a k V k 



K (0) 

o) , b k 



b k b k 



itO) „ , (0) 

b„ h. (0) b k 



with projLlb' 0 ') := a^b?'-— % = a k \[° 

7 b< 0) V Hb ( K 0, |l2 



[0123] In the next step 905, the Rayleigh quotient 



* H 

try » try 

_ , . _ * k to 

1 



k.after 1 x h 



20 representing the carrier-to-interference-plus-noise ratio (CIN R) after subtracting the projection of the associated signal 
channel vector a k onto the orthogonal base u^ of the associated interference channel vector b^ is calculated. Then, 
in step 906, the Rayleigh quotient before performing step 904 is compared with the Rayleigh quotient after having 
performed step 904. If the query 

25 

1 k.after > 1 k.before ! 

yields 'true', the algorithm continues with step 907. Otherwise, if said query yields 'false', the termination of said algo- 
rithm is initiated. Next, in step 907, it has to be checked whether the current interferer index is the last interferer index 
30 or not. If the query 

"j = N-1 ?" 

35 yields 'true', an updating 910 of the antenna weighting vector is performed: 

opt try 
W " = W 
_k ■ _k ' 

40 and the termination of said algorithm is initiated. Otherwise, if said query yields 'false', an updating of the Rayleigh 
quotient calculated before executing step 904 is performed in step 908: 

F ' = F 1 

1 k.before 1 1 k.after ' 

45 

and in acombined step 909 an incrementation of the interferer index (j :=j+1), and an updating of the antenna weighting 
vector is performed as shown in step 910. After that, the algorithm starts again with step 904. 

[0124] The significance of the symbols designated with reference signs in the figures 1 to 9 can be taken from the 
appended table of reference signs. 
so [0125] Table of the depicted features and their corresponding reference signs 
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No. 


Feature 


100 


block diagram of a mobile receiver comprising means for 
performing an interference cancellation in accordance with 
the preferred embodiment of the underlying invention 


101a 


transmit (TX) antenna of a first mobile terminal (MT1) 
transmitting desired signals 


101b 


transmit (TX) antenna of a second mobile terminal (MT2) 
transmitting interference signals 


102a 


1st receive (RX) antenna of the mobile receiver 100 re- 
ceiving signals coming from MT1 and MT2 


102b 


2nd receive (RX) antenna of the mobile receiver 100 re- ! 
ceiving signals coming from MT1 and MT2 


102c 


N-th receive (RX) antenna of the mobile receiver 100 re- 
ceiving signals coming from MT1 and MT2 


103a 


1st combined module of the mobile receiver 100 comprising 
mPHns for Pi dnwnronversion, an analocr-to— dicrital conver- 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


103b 


2nd combined module of the mobile receiver 100 comprising 

TTipa-n q fr\v a rlnwnrnnvprc;! on. an anA Incr — t"o — dicrit*al convsr* 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


103c 


N-th combined module of the mobile receiver 100 comprising 
means for a downconversion, an analog-to-digital conver- 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


104a 


1st combined module of the mobile receiver 100 comprising 

a car*! al -fn-naral 1 c± 1 rnnvprt* pr ( ^ / P) r\ d i cm "ha 1 si rm r\ 1 

d O " J_ J. CX. J_ l_vj Ly CI I C111C1 L.U11VCL LCI \ «J / XT / / CL V^L J_ V-J -J_ l_ CL -L O X 11U J. 

processor performing a Fast Fourier Transform (FFT) and a 
parallel-to-serial converter (P/S) 


104b 


2nd combined module of the mobile receiver 100 comprising 
a seri al-t*n-Darallel ronvprtpr (S/P) , a dicrital sicrnal 
processor performing a Fast Fourier Transform (FFT) and a 
parallel-to-serial converter (P/S) 


104c 


N-th combined module of the mobile receiver 100 comprising 
a serial-to-parallel converter (S/P) , a digital signal 
processor performing a Fast Fourier Transform (FFT) and a 
parallel-to-serial converter (P/S) 


105a 


1st frequency-domain channel estimator of the mobile re- 
ceiver 100 


105b 


2nd frequency-domain channel estimator of the mobile re- 
ceiver 100 


105c 


N-th frequency-domain channel estimator of the mobile re- 
ceiver 100 


106 


adaptive processor of the mobile receiver 100 for calcu- 
lating receive (RX) antenna weighting vector elements for 
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No. 


Feature 




each subcarrier k (for 0 < k < K-l) and each receive (RX) 
antenna i (for 0 < i < N-l) to maximize the carrier-to- 
interference ratio (CIR) given by the Rayleigh quotient 
r k/ or the carrier-to-interference-plus-noise ratio (CINR) 
given by the Rayleigh quotient r k ' r respectively 


± u / a. 


isu iuixer or tne moijiie icctJivt;! iuu 


107b 


2nd mixer of the mobile receiver 100 


107c 


N-th mixer of the mobile receiver 100 


108 


summation element of the mobile receiver 100 


109 


combined module of the mobile receiver 100 comprising 
means for performing an equalization and a demodulation of 
the received signal 


200 


block diagram of a mobile transmitter or a transmitting 
module in an access point (AP) comprising means for per- 
forming an interference cancellation in accordance with 
tine prererrec eruDOGimenu or tne uaueriying invention, 
wherein a beamforming algorithm is used for maximizing the 
energy transiuittea in ctirecnon or cne aesirea moone rer 
minal MT1 and steering nulls in direction of the interfe- 
ring mobile terminal MT2 


201a 


mobile terminal MT1 transmitting desired signals 


TAIL 

2u Id 


mobile terminal MT2 transmitting interference signals 


202a 


1st transmit (TX) antenna of the mobile transmitter 200 
transmitting signals to MT1 and MT2 


202b 


2nd transmit (TX) antenna of the mobile transmitter 200 
transmitting signals to MT1 and MT2 


202c 


N-th transmit (TX) antenna of the mobile transmitter 200 
transmitting signals to MT1 and MT2 


203a 


1st combined module of the mobile transmitter 200 compris- 
ing means for a guard interval insertion (Gil), a digital- 
to-analog conversion (D/A) and an upconversion and of the 
received signal 


203b 


2nd combined module of the mobile transmitter 200 compris- 
mg means for a guard interval insertion (Gil), a digital- 
to-analog conversion (D/A) and an upconversion and of the 
received signal 


203c 


N-th combined module of the mobile transmitter 200 com- 
prising means for a guard interval insertion (Gil), a 
digital-to-analog conversion (D/A) and an upconversion and 
of the received signal 


204a 


1st combined module of the mobile transmitter 200 compris- 
ing a serial-to-parallel converter (S/P) , a digital signal 

r> v a a o cak y\avf Armi y\ ri ss r*\ T T7D y c D IT ri c" f* TT/«i 1 1 y H q t* T y*a t"\ q "P^n rw i 

piOCcooOi psriOiluiny an ijivcidc r ao l. r cjlix. ici iiaiioi.uiu 

(IFFT) and a parallel-to-serial converter (P/S) 


204b 


2nd combined module of the mobile transmitter 200 compris- 
ing a serial-to-parallel converter (S/P) , a digital signal 
processor performing an Inverse Fast Fourier Transform 
(IFFT) and a parallel-to-serial converter (P/S) 


204c 


N-th combined module of the mobile transmitter 200 com- 
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No. 



Feature 

prising a serial-to-parallel converter (S/P) , a digital 
signal processor performing an Inverse Fast Fourier Trans- 
form (IFFT) and a parallel-to-serial converter (P/S) 



205 



module of the mobile transmitter 200 supplying a fre- 
quency-domain 



206a 



1st mixer of the mobile transmitter 200 



206b 



2nd mixer of the mobile transmitter 200 



206c 



N-th mixer of the mobile transmitter 200 



207 



module for calculating transmit (TX) antenna weighting 
vector elements for each subcarrier k (for 0 < k < K-l) 
and each transmit (TX) antenna i (for 0 < i < N-l) to 
maximize the carrier-to-interference ratio (CIR) given by 
the Rayleigh quotient T k , or the carrier-to-interference- 
plus-noise ratio (CINR) given by the Rayleigh quotient 

fV / respectively 



207a 



vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #0 
(for 0 < i < N-l) for each subcarrier k (for 0 < k < K-l) 



207b 



vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #1 
(for 0 < i < N-l) for each subcarrier k (for 0 < k < K-l) 



207c 



vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #(N-1) 
(for 0 < i < N-l) for each subcarrier k (for 0 < k < K-l) 



300 



situation in which a first access point API has to inde- 
pendently estimate interferences coming from an inter- 
fering mobile terminal MT2 in order to steer nulls in di- 
rection of said mobile terminal MT2 



301a 



transmit and/or receive (TX/RX) antenna of a first mobile 
terminal (MT1) transmitting and/or receiving desired sig- 
nals and/or interference signals 



301b 



transmit and/or receive (TX/RX) antenna of a second mobile 
terminal (MT2) transmitting and/or receiving desired sig- 
nals and/or interference signals 



302a 



transmit and/or receive (TX/RX) antenna array of a first 
access point API 



302b 



transmit and/or receive (TX/RX) antenna array of a second 
access point AP2 



303a 



received sequence of desired signals (black) 'and interfer- 
ence signals (hatched) in access point API • 



303b 



received sequence of desired signals (black) and interfer- 
ence signals (hatched) in access point AP2 



400 



block diagram for a mobile transmission system supporting 
wireless communication over a mobile radio channel by 
means of a pilot-assisted wireless multi-carrier system 
considering channel estimation and equalization 



401 



transmitter of said mobile transmission system 400 



402 



receiver of said mobile transmission system 400 
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No. 


Feature 


403 


Additive White Gaussian Noise (AWGN) channel characterized 
by a severe frequency-selective fading and a time-variant 
behavior 


404 


input data bits 


405 


scrambler used for randomizing the deterministic behavior 
of predefined pilots in order to minimize interferences 


406 


encoder (e.g. a convolutional encoder) j 


407 


inter leaver 


408 


bit-to-symbol mapper 


409 


OFDM modulator 


409a 


serial-parallel (S/P) converter 


409b 


digital signal processor performing an Inverse Fast 
Fourier Transform (IFFT) 


409c 


parallel-serial (P/S) converter 


410 


guard interval insertion (Gil) and windowing in order, to 
reduce the out-of-band radiation 


411 


digital-to-analog (D/A) converter 


412a 


RF upconversion unit 


412b 


transmitting antenna 


413 


additive noise 


414a 


receiving antenna 


414b 


RF downconversion unit 


415 


analog-to-digital (A/D) converter 


416 


guard interval removal (GIR) and windowing in order to re- 
duce the out-of-band radiation 


417 


OFDM demodulator 


417a 


serial-parallel (S/P) converter 


417b 


digital signal processor performing a Fast Fourier Trans- 
form (FFT) 


417c 


parallel-serial (P/S) converter 


418 


channel estimator 


419 


channel equalizer 


420 


symbol- to-bit mapper 


421 


deinterleaver 


422 


decoder (e.g. a convolutional decoder) 


423 


descrambler 


424 


output data bits 


501 


detailed view of the OFDM modulator 409 


502 


detailed view of the OFDM demodulator 417 


600 


example for performing a frequency-domain channel estima- 
tion in r & c i r h\/ m^^n^ of nrp^mhl p c: \mihol <^ 


601a 


example for an OFDM symbol stream before the alignment of 
the subcarrier phases by means of predetermined pilot pat- 
terns 


601b 


example for an OFDM symbol stream after the alignment of 
the subcarrier phases by means of predetermined pilot pat- 
terns 


602 


detailed view of the receiver 100 showing the frequency- 
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No. 


Feature 




dom^ in rhsnnpl p>c*t~ i m f~ i on wh i rh i <=; ti^t f nrmpH wit~h f ho a i H 

UWIUG iii ^liaXlllC X d O L. X IlLCS. Llfll/ WUl^ll -L O ^/Cl lUi UlC Li WJ_L.il L.I I CL J. LA 

of preamble symbols contained in the received pilot pat- 
terns 


602a 


combined module of the mobile receiver 100 comprising a 

cpri a 1 -f n-na r*a 1 1 ol mnTfort'OT" / C / p ^ H i rr i i" a 1 c i rrn 1 nrnr-- 

OCi lul l_ \J O. L. dJ LCI L-LJ1J.VC.-L LCI \ ^ / ^ ) f CL U1.LJ± Lai O X Lj 1 1 d _L LJLUL 

essor performing a Fast Fourier Transform (FFT) and a par- 
allel-to-serial converter (P/S) 


602b 


mixer of the mobile receiver 100 performing a phase align- 
ment with a predetermined pilot pattern 


700 


scheme for individually applying antenna weighting vectors 
to all subcarriers 


701 


matrix scheme comprising transmit (TX) antenna weighting 
vector elements for each subcarrier k (for 0 < k < K-l) 
and each transmit (TX) antenna i (for 0 < i < N-l) to 
maximize the carrier-to-interference ratio (CIR) given by 

the Rayleigh quotient T kf or the carrier-to-interference- 
plus-noise ratio (CINR) given by the Rayleigh quotient 

r k ' / respectively 


702 


vector scheme comprising the distributed non-normalized 
output signal for each subcarrier k (for 0 £ k < K-l) to 
be transmitted 


703 


vector scheme comprising the distributed normalized output 
power for each subcarrier k (for 0 < k < K-l) to be trans- 
mitted in case of applying a magnitude adjustment for lim- 
iting said output power ( = Option #1) ) 


704 


vector scheme comprising the distributed normalized output 
power tor eacn suDcarrxer k \lol u ^ k is t\— i; to oe trans 
mitted in case of applying a combined threshold and load 
swapping technique in order to limit said output power 
( = Ont i on it?) 


800 


situation in which one access point AP can transmit diffe- 
rent signals to two different mobile stations MT1 and MT2, 

V* ^ C! ^\ T~ 1 XT r~\ 1 it -a -f"~ 4- U £7 -~s rn a "F V* t~\ f*r\ 1 ^ f"» if "21 TT\ /"I 4— T TY1 £^ 

LcopcL-Li veiy^ ci l ins odxne l reLjLieiicy cliili Lxiue 


801a 


transmit and/or receive (TX/RX) antenna of a first mobile 
Leriuindi uyiiij Lransmx tcxng ana/or recexvxng aesirea ^xg 
nals and/or interference signals 




transmit ana./ or recexve (Ia/kaj antenna or a second mooiie 
terminal (MT2) transmitting and/or receiving desired sig- 
nals and/or interference signals 




transmit and/or receive (TX/RX) antenna array of an access 
point AP 


803 


transmitted secruerce of desired sicrnals fblark) from the 
access point AP to MT1 and/or MT2 


900 


flow chart of an example for choosing the optimum antenna 
weighting vector according to the preferred embodiment of 
the underlying invention 


901 


initialization of the antenna weighting vector by setting 
the antenna weighting vector to the associated signal 
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Feature 




channel vector: w° pt : = a k 


902 


calculation of the Rayleigh quotient 

w° ptH A w° pt 

r / =y— K 

1 k, be fore • H 

w° pt B w° pt +al-I 

— K k — K k 

representing the carrier-to-interference-plus-noise ratio 
before subtracting the projection of the associated signal 

channel vector a k onto the orthogonal base u^ 1 of the as- 
sociated interference channel vector b^ 


90 3 


reinitialization of the interferer index: j := 0 


904 


calculation of a new antenna weighting vector by means of 
a first Gram-Schmidt orthogonalization procedure: 

try . ( . ,(Q)\ H -lJ0) J2)c 

w k y : = a k pro D (a k |b k j - a k -a k b k • ( J 

with pro^^ 01 :~ a/V, 0 '- * - a*b[ 0) • & 

b< 0 ' V' lib?' II* 


9-05 


calculation of the Rayleigh quotient 

try 4 y. try 

, w k Aw k 

A k, after • H 

w k B w" y + a 2 k I 

representing the carrier— to— interference— plus— noise ratio 
after subtracting the projection of the associated signal 

channel vector a* onto the orthogonal base u c k j) of the as- 
sociated interference channel vector b k 3> 


906 


query whether the Rayleigh quotient has been increased or 
not by performing the algorithm above: r krafter ' > r k , bef3re ' ? 


907 


query whether the current interferer index is the last in- 
terferer index or not: j = N-l ? 


908 


updating of the Rayleigh quotient: r k , hefore ' r k , afte r' 


909 


incrementation of the interferer index: j := and 
updating of the antenna weighting vector: w k pt := w k ry 


910 


updating of the antenna weighting vector: w k pt := w k ry 



Claims 

1 . A mobile transmission system comprising at least one mobile transmitter (200) and/or at least one mobile receiver 
(1 00) sharing a plurality of mobile radio cells for supporting wireless communication over a mobile radio channel 
by means of a pilot-assisted wireless multi-carrier system, comprising: 
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diversity antennas or adaptive antenna arrays (102a-c, 202a-c) including at least two antenna elements for 
transmitting and/or receiving modulated radio signals, 

means for performing an OFDM multi-carrier modulation (204a-c) and/or demodulation (104a-c), in which each 
OFDM signal is composed of at least one subcarrier signal each being assigned to a respective transmission 
channel of said pilot-assisted wireless multi-carrier system, 

means (1 06, 1 07a-c, 1 08) for individually adjusting the amplitude of at least one subcarrier signal of an OFDM 
tranmission signal to be transmitted for each of said antenna elements (102a-c) in order to maximize the 
carrier-to-interference-plus-noise ratio (CINR) for each subcarrier of said mobile transmission system given 
by the Rayleigh quotients for each subcarrier, 

characterized by 

means for carrying out a beamforming algorithm, in which antenna weighting vectors are calculated for each sub- 
carrier in such a way that the denominator of the associated Rayleigh quotient becomes a minimum. 

A mobile transmission system according to claim 1 , 

wherein the antenna weighting vectors for each subcarrier are chosen from the orthogonal complement of the 
space which is spanned by the associated interference channel vectors. 

A mobile transmission system according to anyone of the claims 1 or 2, 
characterized by 

means for performing a first Gram-Schmidt orthogonalization for the interference channel vectors of each subcarrier 
before calculating the associated antenna weighting vectors for each subcarrier. 

A mobile transmission system according to claim 3, 

wherein the means for performing said first Gram-Schmidt orthogonalization procedure perform the following steps 
for each subcarrier: 

initialization of the antenna weighting vector by setting the antenna weighting vector to the associated signal 
channel vector, 

gradual modification of the antenna weighting vector by subtracting the projection of the associated signal 
channel vector onto the orthogonal base of the associated interference channel vector, in order to obtain an 
orthogonal set of linearly independent antenna weighting vectors, 
comparation of the the Rayleigh quotient before and after said subtraction, 

abandonment of the the subtraction of said projection if the Rayleigh quotient calculated after having performed 
said subtraction is smaller than before. 

A mobile transmission system according to anyone of the claims 3 or 4, 

comprising means for the execution of said first Gram-Schmidt orthogonalization procedure for calculating antenna 
weighting vectors, 

wherein a normalized orthogonal base is calculated with the aid of a second Gram-Schmidt orthogonalization 
procedure in order to improve the efficiency of said first Gram-Schmidt orthogonalization procedure. 

A mobile transmission system according to anyone of the claims 1 to 5, 

comprising means for normalizing the output power for all subcarriers of the mobile transmitter by dividing it by 
the inner product of the antenna weighting vector and the signal channel vector in orderto obtain an equal subcarrier 
power in the mobile receiver. 

A mobile transmission system according to claim 6, 

wherein the transmitted signal is distributed to all antenna elements of the mobile transmitter after said normali- 
zation of the output power for all subcarriers of said mobile transmitter. 

A mobile transmission system according to anyone of the claims 1 to 7, 

wherein the total transmit power from all antenna elements of the mobile transmitter is limited to a predefined upper 
threshold level. 

A mobile transmission system according to anyone of the claims 1 to 7, 

wherein a load swapping technique is employed in orderto compensate OFDM symbols represented by a reduced 
bit sequence by changing the modulation scheme of other subcarriers to a more complex scheme which allows 
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to transmit data at a higher data rate. 

0. A mobile transmission system according to claim 9, comprising means for performing a load swapping, 
wherein the modulation scheme of subcarriers having a power level higherthan a predefined threshold is increased, 
whereas the modulation scheme of subcarriers having a power level lower than a predefined threshold is de- 
creased, thereby departing from the applied OFDM modulation scheme. 

1 . A mobile transmission system according to anyone of the claims 1 to 1 0, 
comprising at least one access point (AP) and at least two mobile terminals (MT), 

wherein orthogonalized antenna weighting vectors are applied to provide a duplex operation in said mobile trans- 
mission system in order to enable said access points (AP) to independently communicate with two or more of said 
mobile terminals (MT) at the same frequency and/or time. 

2. A method for operating a mobile transmission system comprising at least one mobile transmitter (200) and/or at 
least one mobile receiver (1 00) sharing a plurality of mobile radio cells for supporting wireless communication over 
a mobile radio channel by means of a pilot-assisted wireless multi-carrier system, comprising: 

diversity antennas or adaptive antenna arrays (102a-c, 202a-c) including at least two antenna elements for 
transmitting and/or receiving modulated radio signals, 

means for performing an OFDM multi-carrier modulation (204a-c) and/or demodulation (104a-c), in which each 
OFDM signal is composed of at least one subcarrier signal each being assigned to a respective transmission 
channel of said pilot-assisted wireless multi-carrier system, 

means (1 06, 1 07a-c, 1 08) for individually adjusting the amplitude of at least one subcarrier signal of an OFDM 
tranmission signal to be transmitted for each of said antenna elements (102a-c) in order to maximize the 
carrier-to-interference-plus-noise ratio (CINR) for each subcarrier of said mobile transmission system given 
by the Rayleigh quotients for each subcarrier, 

characterized in that 

antenna weighting vectors are calculated for each subcarrier in such a way that the denominator of the associated 
Rayleigh quotient becomes a minimum, thereby maximizing the numerator of said Rayleigh quotient. 

3. A method according to claim 12, 

wherein the antenna weighting vectors for each subcarrier are chosen from the orthogonal complement of the 
space which is spanned by the associated interference channel vectors. 

4. A method according to anyone of the claims 12 or 13, 

wherein afirst Gram-Schmidt orthogonalization is performed forthe interference channel vectors of each subcarrier 
before calculating the associated antenna weighting vectors for each subcarrier. 

5. A method according to claim 14, 

wherein forthe execution of said first Gram-Schmidt orthogonalization procedure for calculating antenna weighting 
vectors the following steps are performed: 

initialization of the antenna weighting vector by setting the antenna weighting vector to the associated signal 
channel vector, 

gradual modification of the antenna weighting vector by subtracting the projection of the associated signal 
channel vector onto the orthogonal base of the associated interference channel vectorin order to obtain an 
orthogonal set of linearly independent antenna weighting vectors, 
comparation of the the Rayleigh quotient before and after said subtraction, 

abandonment of the the subtraction of said projection if the Rayleigh quotient calculated after having performed 
said subtraction is smaller than before. 

6. A method according to anyone of the claims 14 or 15, 

wherein a normalized orthogonal base is calculated with the aid of a second Gram-Schmidt orthogonalization 
procedure in order to improve the efficiency of said first Gram-Schmidt orthogonalization procedure. 

7. A method according to anyone of the claims 12 to 16, 

wherein the output powerfor all subcarriers of the mobile transmitter is normalized by dividing it by the inner product 
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of the antenna weighting vector and the signal channel vector in order to obtain an equal subcarrier power in the 
mobile receiver. 

18. A method according to claim 1 7, 

wherein the transmitted signal is distributed to all antenna elements of the mobile transmitter after said normali- 
zation of the output power for all subcarriers of said mobile transmitter. 

19. A method according to anyone of the claims 12 to 18, 

wherein the total transmit power from all antenna elements of the mobile transmitter is limited to a predefined upper 
threshold level. 

20. A method according to anyone of the claims 1 2 to 18, 

wherein a load swapping technique is employed in order to compensate OFDM symbols represented by a reduced 
bit sequence by changing the modulation scheme of other subcarriers to a more complex scheme which allows 
to transmit data at a higher data rate. 

21. A method according to claim 20, 

comprising means for performing a load swapping, 

wherein the modulation scheme of subcarriers having a power level higherthan a predefined threshold is increased, 
whereas the modulation scheme of subcarriers having a power level lower than a predefined threshold is de- 
creased, thereby departing from the applied OFDM modulation scheme. 

22. A method according to anyone of the claims 12 to 21 , 

comprising at least one access point (AP) and at least two mobile terminals (MT), 

wherein orthogonalized antenna weighting vectors are applied to provide a duplex operation in said mobile trans- 
mission system in order to enable said access points (AP) to independently communicate with two or more of said 
mobile terminals (MT) at the same frequency and/or time. 

23. A mobile telecommunications device, 
characterized in that 

it supports a mobile transmission system according to anyone of the claims 1 to 11 . 

24. A mobile telecommunications device, 
characterized in that 

it comprises a mobile transmitter and/or a mobile receiver designed for supporting a method according to anyone 
of the claims 12 to 22. 

25. A computer program, 

which performs, when executed by a processor of a mobile telecommunication device, a method according to 
anyone of the claims 1 2 to 22. 
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